An Improved EM Algorithm for Network Link Delay Distributions Inference
نویسندگان
چکیده
Inference of network internal link characteristics has become an increasingly important issue for network monitor and network management. In this paper, an improved EM algorithm based on A* algorithm was proposed for network link delay distributions inference. We use A* algorithm to accelerate the convergence speed of EM algorithm. Experiment results show the improved EM algorithm is faster than the traditional EM algorithm. It is also effective and suitable for solving such problem in the field of network tomography.
منابع مشابه
Unicast-based inference of network link delay distributions with finite mixture models
Providers of high quality-of-service over telecommunication networks require accurate methods for remote measurement of link-level performance. Recent research in network tomography has demonstrated that it is possible to estimate internal link characteristics, e.g., link delays and packet losses, using unicast probing schemes in which probes are exchanged between several pairs of sites in the ...
متن کاملA Flexible Tomography Approach for Queueing Delay Distribution Inference in Communication Networks
We present in detail a flexible method for inferring internal queueing-delay distributions in a network, by performing correlated unicast packet-pair measurements. The method is based on the quantization of the measured endto-end delays, maximum-likelihood estimation via the expectation maximization (EM) algorithm, and making numerical deconvolutions via the non-negative least squares (NNLS) al...
متن کاملPrediction of Seismic Wave Intensity Generated by Bench Blasting Using Intelligence Committee Machines
In large open pit mines prediction of Peak Particle Velocity (PPV) provides useful information for safe blasting. At Sungun Copper Mine (SCM), some unstable rock slopes facing to valuable industrial facilities are both expose to high intensity daily blasting vibrations, threatening their safty. So, controlling PPV by developing accurate predictors is essential. Hence, this study proposes improv...
متن کاملEvaluation of the Efficiency of the Adaptive Neuro Fuzzy Inference System (ANFIS) in the Modeling of the Ionosphere Total Electron Content Time Series Case Study: Tehran Permanent GPS Station
Global positioning system (GPS) measurements provide accurate and continuous 3-dimensional position, velocity and time data anywhere on or above the surface of the earth, anytime, and in all weather conditions. However, the predominant ranging error source for GPS signals is an ionospheric error. The ionosphere is the region of the atmosphere from about 60 km to more than 1500 km above the eart...
متن کاملInference of Link Delay through Measurement Redundancy in Communication Networks
This paper studies the feasibility and algorithms for inferring delay at each link in a communication network based on a large number of end-to-end measurements. The restriction is that we are not allowed to measure directly on each link and can only observe the total delays on one or more network routes that include that link. It is assumed that we have considerable flexibility in choosing whi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006